#include <stdio.h>

int main(){
	int n = 0;
	int m = 0;
	int num1[1000] = {0};
	int num2[1000] = {0};
	scanf("%d %d",&n,&m);
	int i = 0;
	int j = 0;
	for(i = 0; i < n; i++){
		scanf("%d",&num1[i]);
	}
	for(i = 0; i < m; i++){
		scanf("%d",&num2[i]);
	}
	for(i = 0,j = 0; i < n && j < m;){
		if(num1[i] < num2[j]){
			printf("%d ",num1[i++]);
		}
		else{
			printf("%d ",num2[j++]);
		}
	}
	if(i == n && j == m)
		;
	else if(i == n){
		for(j;j<m;j++){
			printf("%d ",num2[j]);
		}
	}
	else{
		for(i;i<n;i++){
			printf("%d ",num1[i]);
		}
	}
	return 0;
}

